//package com.ruoyi;
//
///**
// * 给你一个字符串 s，找到 s 中最长的
// * 回文
// *
// * 子串
// * 。
//
// *
// * 示例 1：
// *
// * 输入：s = "babad"
// * 输出："bab"
// * 解释："aba" 同样是符合题意的答案。
// * 示例 2：
// *
// * 输入：s = "cbbd"
// * 输出："bb"
// */
//public class huiwenString {
//    public static void main(String[] args) {
//        String s = "abaabaacdefffffffffffe";
//        s="abbba";
//        int index = 0;
//        int begin = 0;
//        int end = 0;
//        int r_b = 0;
//        int r_e = 0;
//        int length = 0;
//
//        while (index < s.length()) {
//            for(int i = 1;i < s.length();i++) {
//                if(index -i+1 >=0 && index +i <s.length()){
//                    if(s.length()%2==0){
//                        Character left = s.charAt(index-i+1);
//                        Character right = s.charAt(index+i);
////                    Character right = s.charAt(index+i);
////                    Character middle = s.charAt(index);
////                    if(left.equals(right) ) {
////                        begin = index;
////                        end = index+1;
////                        break;
////                    } else if(middle.equals(right) && !left.equals(right)) {
////                        begin = index;
////                        end = index+1;
////                        break;
////                    }
//                        if(left.equals(right)) {
//                            begin = index-i+1;
//                            end = index+i;
//                        } else {
//                            break;
//                        }
//                    }else{
//                        Character left = s.charAt(index-i+1);
//                        Character right = s.charAt(index+i);
////                    Character right = s.charAt(index+i);
////                    Character middle = s.charAt(index);
////                    if(left.equals(right) ) {
////                        begin = index;
////                        end = index+1;
////                        break;
////                    } else if(middle.equals(right) && !left.equals(right)) {
////                        begin = index;
////                        end = index+1;
////                        break;
////                    }
//                            if(left.equals(right)) {
//                                begin = index-i+1;
//                                end = index+i;
//                            } else {
//                                break;
//                            }
//
//
//
//                }
//            }
//            if(end - begin > length) {
//                length = end - begin;
//                r_b = begin;
//                r_e = end;
//            }
//
//            index++;
//        }
//        System.out.println("length = " + length);
//        System.out.println(s.substring(r_b, r_e+1));
//
//    }
//}
